% Origin: 20091007, SPbSU Group A1 Third Training - Dynamic Programming
% Author: Ivan Kazmenko
% Text Author: Ivan Kazmenko
% Tests Author: Ivan Kazmenko

\begin{problem}{Мирные множества}
{peacefulsets.in}{peacefulsets.out}
{2 секунды}{256 Мебибайт}

Группа математиков проводит бои между натуральными числами.
Результаты боя между двумя натуральными числами, вообще говоря, случайны,
однако подчиняются следующему правилу: если одно из чисел не менее чем
в два раза превосходит другое, то большее число всегда побеждает;
в противном случае победить может как одно, так и другое число.

Бой называется \textit{неинтересным}, если его результат предопределён.
Множество натуральных чисел называется \textit{мирным}, если
бой любой пары различных чисел из этого множества неинтересен.
\textit{Силой} множества называется сумма чисел в нём.
Сколько существует мирных множеств натуральных чисел силы $n$?

\InputFile

В первой строке входного файла задано число $n$ ($1 \le n \le 2000$).

\OutputFile

В первой строке выходного файла выведите одно число~--- количество
мирных множеств натуральных чисел силы $n$.

\Examples

\begin{example}
\exmp{
2
}{
1
}%
\exmp{
5
}{
2
}%
\end{example}
\end{problem}
